Unified view of quantum and classical correlations 



Kavan Modi, 1 ^ Tomasz Paterek, 1 Wonmin Son, 1 Vlatko Vedral, 1 ' 2 ' 3 and Mark Williamson 1 

1 Centre for Quantum Technologies, National University of Singapore, Singapore 
2 Department of Physics, National University of Singapore, Singapore 
3 Clarendon Laboratory, University of Oxford, Oxford UK 
(Dated: March 3, 2010) 

We discuss the problem of separation of total correlations in a given quantum state into entan- 
glement, dissonance, and classical correlations using the concept of relative entropy as a distance 
measure of correlations. This allows us to put all correlations on an equal footing. Entanglement 
and dissonance, whose definition is introduced here, jointly belong to what is known as quantum 
discord. Our methods are completely applicable for multipartite systems of arbitrary dimensions. 
We investigate additivity relations between different correlations and show that dissonance may be 
present in pure multipartite states. 



Introduction. — Quantum systems arc correlated in 
ways inaccessible to classical objects. A distinctive quan- 
tum feature of correlations is quantum entanglement [T]- 
3 . Entangled states are nonclassical as they cannot be 
prepared with the help of local operations and classical 
communication (LOCC) [41. However, it is not the only 
aspect of nonclassicality of correlations due to the nature 
of operations allowed in the framework of LOCC. To illus- 
trate this, one can compare a classical bit with a quantum 
bit; in the case of full knowledge about a classical bit, it 
is completely described by one of two locally distinguish- 
able states, and the only allowed operations on the clas- 
sical bit are to keep its value or flip it. To the contrary, 
quantum operations can prepare quantum states that are 
indistinguishable for a given measurement. Such opera- 
tions and classical communication can lead to separable 
states (those which can be prepared via LOCC) which 
are mixtures of locally indistinguishable states. These 
states are nonclassical in the sense that they cannot be 
prepared using classical operations on classical bits. 

Recent measures of nonclassical correlations are moti- 
vated by different notions of classicality and operational 
means to quantify nonclassicality [5H5]. Quantum dis- 
cord has received much attention in studies involving 
thermodynamics and correlations [TUHH], positivity of 
dynamics Ej , quantum computation [T5HT5] , broad- 
casting of quantum states [EJ [20] , dynamics of discord 
[HH23], and volume of discord [H |2S]. Most of these 
works are limited to studies of bipartite correlations only 
as the concept of discord, which relies on the definition of 
mutual information, is not defined for multipartite sys- 
tems. In some of the studies, it is also desirable to com- 
pare various notions of quantum correlations. It is well 
known that the different measures of quantum correlation 
are not identical and conceptually different. For exam- 
ple, the discord does not coincide with entanglement and 
a direct comparison of two notions is rather meaningless. 
Therefore, an unified classification of correlations is in 
demand. 

In this Letter, we resolve these two issues by introduc- 
ing a measure for classical and nonclassical correlations 




FIG. 1. Correlations as a distance. The large ellipse repre- 
sents the set of all states with the set of separable states in 
the smaller ellipse. The squares represent the set of classical 
states, and the dots within the squares are the sets of product 
states, p is an entangled state and a is the closest separable 
state. The correlations are entanglement, E, discord, D, and 
dissonance, Q. 

for quantum states which is applicable for multipartite 
systems. Our measure of correlations is based on the 
idea that a distance from a given state to the closest 
state without the desired property (e.g. entanglement 
or discord) is a measure of that property. For example, 
the distance to the closest separable state is a meaning- 
ful measure of entanglement. If the distance is measured 
with relative entropy, the resulting measure of entangle- 
ment is the relative entropy of entanglement 26 , 57] . In 
this Letter, using relative entropy we define measures of 
nonclassical correlations as a distance to the closest clas- 
sical states, though many other distance measures can 
serve just as well. Since all the distances are measured 
with relative entropy, this provides a consistent way to 
compare different correlations, such as entanglement, dis- 
cord, classical correlations, and quantum dissonance, a 
new quantum correlation that may be present in sepa- 
rable states. Dissonance is a similar notion to discord, 
but it excludes entanglement. We give formulae for vari- 
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FIG. 2. Correlations in a quantum state. An arrow from 
x to y, x — > y, indicates that y is the closest state to x as 
measured by the relative entropy S(x\\y). The state p 6 £ 
(the set of entangled states), a £ 5 (the set of separable 
states), x S C (the set of classical states), and n £ V (the 
set of product states). The distances are entanglement, E, 
quantum discord, D, quantum dissonance, Q, total mutual 
information, T p and T a , and classical correlations, C a and 
C p . All relative entropies, except for entanglement, reduce to 
the differences in entropies of y and x, S(x\\y) = S(y) — S(x). 
With the aid of L p and L a the closed path are additive, i.e. 
Eq. [5] 



ous correlations and show additivity and subadditivity of 
correlations. We find that a pure multipartite state, the 
W state, contains dissonance along with entanglement 
unlike the general bipartite pure state case. Finally, we 
compare our results with the original definition of discord 
OIS] and measurement induced disturbance [9]. 

Definitions. — We begin by providing the definitions of 
the states discussed in this Letter. A product state of N- 
partite system, a state with no correlations of any kind, 
has the form of n = ■ -®ir N , where 7r„ is the reduced 
state of the nth subsystem. The set of product states, 
V, is not a convex set in the sense a mixture of prod- 
uct states may not be another product state. The set 
of classical states, C, contains mixtures of locally distin- 
guishable states x = T.k n Pki...k N \ki...k N ){k 1 ...k N \ = 

Sfc Pk\k) where is a joint probability distribution 
and local states \k n ) span an orthonormal basis. The 
correlations of these states are identified as classical cor- 
relations jSHZl |5S]. Note that C is not a convex set; 
mixing two classical states written in different bases can 
give rise to a nonclassical state. The set of separable 
states, S, is convex and contains mixtures of the form 
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These states can be pre- 



pared using only local quantum operations and classical 
communication 2Qj and can possess nonclassical features 
[3 [6] . The set of product states is a subset of the set of 
classical states which in turn is a subset of the set of 
separable states. Finally, entangled states are all those 
which do not belong to the set of separable states. The 
set of entangled states, £ , is not a convex set either. 

The relative entropy between two quantum states x 
and y is defined as 5(x||y) = — tr(xlogy) — S(x), where 
S(x) = — tr(xlogx) is the von Neumann entropy of x. 



The relative entropy is a non-negative quantity and due 
to this property it often appears in the context of distance 
measure though technically it is not a distance, e.g. it is 
not symmetric. In Fig. [2j we present all possible types 
of correlations present in a quantum state p. T p is the 
total mutual information of p given by the distance to the 
closest product state. If p is entangled, its entanglement 
is measured by the relative entropy of entanglement, E, 
which is the distance to the closest separable state a. 
Having found a, one then finds the closest classical state, 
Xa, to it. This distance, denoted by Q, contains the rest 
of nonclassical correlations (it is similar to discord [HI 
|6] but entanglement is excluded). We call this quantity 
quantum dissonance. Alternatively, if we are interested 
in discord [30 , D, then we find the distance between p 
and closest classical state \ p . Summing up, we have the 
following nonclassical correlations: 

E = min S(p\ \<r) (entanglement), (1) 

D =rmnS(p\\x) (quantum discord), (2) 

Q =minS , (cr||x) (quantum dissonance). (3) 

Next, we compute classical correlations as the minimal 
distance between a classically correlated state, x, and 
a product state, ir: C — min^-p 5(x||tt)- Finally, we 
compute the quantities labeled L p and L a in Fig. [2j 
which give us additivity conditions for correlations. 

Distances. — We present formulae for the quantities in 
Fig. [2] be ginning with Lemma 1 which describes how we 
find the closest product state. 

Lemma 1. The closest product state of any generic 
state, p, as measured by relative entropy, is its reduced 
states in the product form, i.e. n p = tti ® • • • C3> 7Tjv- 

Proof. Assume that some state, a = ol\ ® ■ ■ ■ ® a^, 
is the closest product state to p. Then consider the dif- 
ference: S(p\\ir p ) — S(p\\a) > 0. Using the linearity of 
trace and additivity of log function we have the identity 
tr(plog(cvi ® a 2 )) = tr(tr 2 (p) logai) + tr(tri(p) loga 2 )- 
Applying this identity to both terms of the inequality we 
have J2i <S'( 7r i|l 7r i) — «5 (77; 1 1 0:^)0 = — 5(7r p ||a) > 0, a nega- 
tive quantity with equality if only if tt p — a. Therefore, 
for all states p we find mm ae -p S'(plla) = S(p\\ir p ). □ 

Theorem 1. The relative entropy of a generic state, 
p, and its reduced states in the product form, n p , is the 
total mutual information. 

Proof. Using linearity of trace and additivity of log we 
have T p = S(p\\t: p ) = -tr(plog(7Ti® • • -(g)7rAr)-)-plogp) = 
-tr(7r J log7r 4 ) + tr(plogp) = S(ir p ) - S(p), which is 
the total mutual information (see [31) and the references 
within) . This quantity is equal to the mutual information 
for bipartite systems. □ 

Classical correlations. The last theorem yields minimal 
relative entropies for all of the vertical arrows leading 
to product states in Fig. [2] Included are also classical 
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correlations given by C a — S(TT x<r ) — S(xcr) and C p — 

S (n Xp ) ~ S (X P )- 

Theorem 2. Given a generic state p, the closest classi- 
cal state is Xp = E& \k)(k\p\k)(k\> where {\k)} forms the 
eigenbasis of \p- 

Proof. Let Xp t> e the closest classical state to p. Any 
other classical state X will have more relative entropy 
(with respect to p) than Xp', S(p\\X) — S(p\\x P ) > with 
equality if and only if X — xp- Construct X by pro- 
jecting p in the eigenbasis of Xpi X — ^%\k) {k\p\k) {k\. 
Evaluate the first term in the inequality above by in- 
serting a complete set of projectors J^g \k)(k\ and using 
the idempotent property of projectors, the cyclic prop- 
erties of trace, and the fact that \k)(k\ commute with 

X to obtain S(p\\X) = -tr fe g \k)(k\plogX) - S{p) = 

-tr (Efc \k){k\p\k){k\ log*) - S(p) = S(X) - S(p). Us- 
ing the same techniques the second term of the inequal- 
ity simplifies as S(p\ \x P ) — —tx{X log Xp) — S(p). Finally 
the inequality becomes S(p\\X) — S(p\\x P ) = S(X) — 
tr(XlogXp) = —S(X\\x p ) > 0, a negative quantity. The 
only possibility is — tr(Xlogx P ) — S(X) — S(x P ), and 
hence X = \p- D 

Discord and dissonance. Theorem 2 yields useful ex- 
pressions for the quantum discord and quantum disso- 
nance because the minimization of the relative entropy 
over the classical states is now identical to minimization 
of the entropy S(xx) over the choice of local basis \k): 

D = S(x P )-S(p) and Q = S( X *) - S(a), (4) 

where S(x x ) = min^ S (J2k \k)(k\x\k)(k\J . 

Theorem 3. The equations for L p and L a are L p = 
S{k Xp ) - S(tt p ) and L a = S(ir x<r ) - S(-K a ). 

Proof. To find the formula for L p we start by evaluat- 
ing S(p\\ir Xp ) = —tr(p\ogir Xp ) — S(p). Using the fact that 
tt Xp has the same basis as Xp and inserting a complete 
set of projectors in that basis in the first term gives us 
— tr(plog7r Xp ) = — tr(x P log7T Xp ). The additivity of the 
log and linearity of trace gives — tr(plog7r Xp ) = S(ir Xp ). 
On the other hand we can use the linearity of trace right 
away to get -tr(plog7r Xp ) = -tr(7r p log7r Xp ) = S(ir Xp ) or 
7r Xp = |fc)(fc|7T p |fc)(/c|, where {\k}} forms the basis of Xp- 
Finally L p = S(ir p \\ir Xp ) — S(ir Xp ) — S(ir p ). The proof 
for the '<t' side proceeds in the same way. □ 

The theorems above give us a method to compute all 
classical and quantum correlations other than entangle- 
ment. Surprisingly, they also give us the following addi- 
tivity relations for correlations: 

T p = D + C p - L p , and T a = Q + C a -L a . (5) 

These relations correspond to the closed paths in Fig. [2] 
and mean that the sum of quantum and classical corre- 
lations is equal to the sum of total mutual information 
and the quantities labeled as L p and L a . Though, there 



is no physical interpretation for L p and L CT , yet these 
quantities play a role in forming relations such as above. 
Note, above entanglement is present 'within' discord but 
not by itself. We may wonder how do entanglement, dis- 
sonance, and classical correlations compare to the total 
mutual information. 

Examples. — We offer three examples (two with multi- 
partite states) below in which we calculate all possible 
correlations and find the additivity relations. 

1. Bell-diagonal states. - Consider mixed states of two 
qubits with vanishing Bloch vectors for the reduced op- 
erators. They are equivalent up to local unitary opera- 
tions to Bell diagonal states p = Yli=i where 
Xi are ordered in non-increasing size and are the 
four Bell states, p is entangled when Ai > 1/2. The 
closest separable state is a = Y^i=iPi\^i)(^i\ where 
Pi = 1/2 and the remaining probabilities are Pi — 
Aj/(2(1 — Ai)) [2~T] . Following the calculation for a in 
[2"7] one can show the closest classical states are given by 

X = I + |*2)<* 2 |] + V [l*3>(*3| + |*4><*4|], 

with q p = Ai + A2 and q a = p\ + P2- The product states 
7r are all identical and given by the normalized identity 
1/4. Given these states one can calculate entanglement, 
discord, dissonance and classical correlations. The corre- 
lations are subadditive: T p > E + Q + C a . 

2. W state. - The closest separable state to a bipartite 
pure entangled state is a classical state [57]. This means 
entanglement represents all quantum correlations lead- 
ing to the additivity relation T p = E + C p . Multipartite 
pure states may contain other nonclassical correlations 
than entanglement. Consider \W) state of three qubits 
\W) = 4= (| 100) + |010) + |001)). The state is clearly en- 
tangled with the closest separable state of the form [35] , 
a = A |ooo) (000| + if |^)(M/| + A|W)(IU| + i|lll)(lll|, 
where \W) = ^(|011) + |101) + |110>). Contrary to 
the bipartite case, a is not a classically correlated state. 
Moreover Xp and X<r are different states obtained by de- 
phasing p in the standard basis for xp an d °~ ln the x 
basis for Xa- The correlations in the \W) are: E ~ 1.17, 
D w 1.58, Q w 0.94, C p w 1.17, C a w 0.36, L p = 0, 
and L a = 0.24. Once again this gives us subadditivity of 
correlations: T p > E + Q + C„. Entanglement and dis- 
sonance are said to jointly belong to discord, but when 
combined the two are greater than discord in this exam- 
ple, D <E + Q. 

3. Cluster state. - Cluster state is a pure multipartite 
state which has been known as a useful resource for mea- 
surement based quantum computation 33, 34 . Cluster 
state for four parties is \C A ) = |0 + 0+) + |1 + 1+) + |0 - 
1— ) + 1 1 — 0—) . The closest separable state to the cluster 
state is a Ci = f(|0 + 0+)(0 + + | + |1 + 1+)(1 + 1 + | + 
|0— 1— )<0— 1 — 1 + — 0— ><1 — 0— I) [32. , which is a clas- 
sical state. The correlations are: entanglement is equal 
to discord, E — 2, Q = 0, and C p = 2 and we also have 
the additivity relation T p = E + C p . It is surprising, in 
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light of the previous example, that the correlations in a 
cluster state behave like the correlations in pure bipartite 
states. 

From the examples above we conjecture that the cor- 
relations of a quantum state are subadditive in the sense 
T p > E + Q + C a . The source of the subadditivity may 
be due to entanglement being less than the difference in 
the entropies of p and a, i.e. S(a) > —tr(ploga). We 
have not been able to prove this explicitly nor have we 
found an example showing the contrary. 

Comparison with other measures. — We now compare 
our measure of quantum correlations with two other mea- 
sures of nonclassicality, the original quantum discord and 
measurement induced disturbance. 

The original definition of discord [SJ [3] involves bi- 
partite systems with classicality for only one subsys- 
tem. We can define a classical state in this man- 
ner by restricting the projective operation to one sub- 



space as Xp 



£ fc |fc)(fc| ® ^P\k){k\ ® 1. 



This 



does not alter any theorems of this paper. Avoiding 
minimization for the moment, the equation for origi- 
nal discord is S = S(p A ) - S(p) + J2kPk s (\k) (k\ ® 
p%). Using S(J2 k p k \k){k\®p B ) = S(j: kPk \k)(k\) + 
E k PkS(\k)(k\ ® p k B ) with S(E k Pk\k){k\) = S(ix B (Xp)) 
and adding and subtracting S(p B ) = S(trx(Xp)) we get 
6 = S(n p ) - S(p) + (S( Xp ) - S(n Xp )) = D - L p or equiv- 
alcntly 5 = T p — C p . This is a remarkably simple rela- 
tionship between the two forms of discord with the key 
difference being in minimization. We minimize the quan- 
tity D, while for the original discord, D — L p is minimized 
over all measurements Also note that this relation 

may not hold when the original discord is considered with 
positive operator values measure as the analysis above 
only considers projective operations. 

Measurement induced disturbance (MID) |9l is defined 
as the difference in the mutual information of p and 
V = Ey |y><u|p|y><y|. where {\ij)} form the basis 
of the product state ir p . This means both p and r\ 
have the same reduced states, leading to the formula 
I{p) - 1(1]) = S(r/) - S{p) for MID. Once again this 
is remarkably similar to discord (or dissonance) defined 
in the Letter. The difference between the two measures 
is the minimization, as the basis of n p may not mini- 
mize the relative entropy, i.e. S(r]) > S(xp)- This can 
be seen in the following nonclassical two qubit state: 

P = (1 - Q)T l ijPij\'ij)zz{ij\ + qJ2 t \\H)xx(n\- Tn e re- 
duced states of p arc diagonal in the z basis and therefore 
77 is given by the diagonal elements of p in that basis. For 
the values of pij near \, r\ will nearly be a fully mixed 
state, but if the value of q is large enough then the en- 
tropy of Xp wm be minimized in a basis that is close to 
the x basis. This shows that MID is not the same as 
relative entropy of discord. When L p = 0, the reduced 
basis of p and Xp are the same, and therefore for those 
states MID is the same as our discord. 

Conclusions. — We have discussed the problem of sepa- 



ration of total correlations in a given quantum state into 
quantum entanglement, dissonance, and classical corre- 
lations. Quantum entanglement and dissonance, whose 
novel definition is introduced here, jointly belong to what 
is known as quantum discord. Putting all correlations on 
an equal footing has another potential advantage in ad- 
dition to those discussed in our work. Namely, given that 
relative entropy between two states tells us how distin- 
guishable they are [35 , a question arises as to whether 
this quantity is connected to the efficiency of quantum in- 
formation processing. Can dissonance, for instance, give 
us more efficient information processing to what classi- 
cal correlations allow? Even more fascinatingly, could it 
be that dissonance is as powerful as entanglement as far 
as quantum computing is concerned? We hope that our 
definitions of correlations, which apply to any number of 
subsystems of arbitrary dimensionality, will provide fur- 
ther stimulus for these important and fundamental ques- 
tions. 
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